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A-infinity algebras, modules and functor categories 

Bernhard Keller 

Abstract. In this survey, we first present basic facts on A-infinity algebras 
and modules including their use in describing triangulated categories. Then 
we describe the Quillen model approach to A-infinity structures following 
K. Lefevre's thesis. Finally, starting from an idea of V. Lyubashenko's, which 
is being fully developped in [3], we give a conceptual construction of A-infinity 
functor categories using a suitable closed monoidal category of cocategories. 
In particular, this yields a natural construction of the bialgebra structure on 
the bar construction of the Hochschild complex of an associative algebra. 



1. Introduction 

A-infinity spaces and A-infinity algebras were invented at the beginning of the 
sixties by Stasheff 39 . In the seventies and the eighties, they were developped 
further by Smirnov [38| . Kadeishvili |T2], Proute p53], Huebschmann [TBJ, |17| . 
. . . especially with a view towards applications in topology. At the beginning of 
the nineties, the relevance of A-infinity structures in geometry and physics became 
apparent through the work of Getzler- Jones |13| , Stasheff |40| , Fukaya |10| , Kont- 
sevich [22| . . . . , and later Kontsevich-Soibelman ,25 , Seidel |37| . .... We refer to 
|2()| . |21| for a more detailed introduction with numerous references. The present 
survey consists of three parts: 

1. In sections 1-3, we will define ^4 oo- algebras and examine their basic prop- 
erties. Then we will define Aoo-modules, the derived category and con- 
clude with the description of triangulated categories via Aoo-algebras. 

2. In section 4, we will present the interpretation of ^loo-algebras (resp. A^- 
modules) as the fibrant objects in the model category of certain differential 
graded coalgebras (resp. comodules) following Lefevre |26| . 

3. In section 5, starting from an idea of V. Lyubashenko's 28 we will give 
a conceptual construction of Aoo-functor categories and use it to con- 
struct the canonical bialgebra structure on the cobar construction of the 
Hochschild complex of an associative algebra. 
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2. A- infinity algebras 

2.1. Notations. We will follow Fukaya's sign and degree conventions. For 
this, we need to introduce some notation: 

Let k be a field. If V is a graded vector space, i. e. 

we denote by SV or V[l] the graded space with (SV) P = V p+1 for all p € Z. We 
call SV the suspension or the shift of V. 

If / : V — > V and g : W — > W are homogeneous maps between graded spaces, 
their tensor product 

f ®g:V ®W -+V' ®W 

is defined by 

(/ (8 g)(v <8> w) = (-l) lffl H /(t>) <8> g(w) 

for all homogeneous elements v £ V and w £ W. 

If V and V are complexes, i. e. endowed with differentials d homogeneous of 
degree 1 and square 0, we put dsv — ~dv and, for a homogeneous map / : V — > V, 

d(f) = d v >°f-(-l) lfl f°d v . 

Thus, / is a morphism of complexes iff d(f) = and two morphisms of complexes 
/ and /' are homotopic iff there is a morphism of graded spaces h such that /' = 
f + d(h). We will use that homotopic morphisms induce the same map in homology. 

2.2. A-infinity algebras. An Aoo-algebra is a graded space A endowed with 
maps 

b n : (SA)® n -» SA 

defined for n > 1, homogeneous of degree 1 and such that, for all n > 1, we have 
(2.1) Y, b l+1+l o(l®*®b J ®l® l ) = 

as maps from (SA)® P to SA. Here, the symbol 1 denotes the identity map of SA. 
We visualize b n either as a planar tree with n leaves and one root or as a halfdisk 
whose upper arc is divided into segments, each of which symbolizes an 'input', and 
whose base segment symbolizes the 'output' of the operation. 
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Using this last representation, the defining identity i|2.1|) is depicted as follows: 




b_(i+l+l) 



Let us analyze the defining identity for small values of n: For n = 1, it states that 
b\ = 0, so that (SA, b\) is a complex. We also make A into a complex by endowing 
it with the shifted differential 

mi = —b\. 

For n ~ 2, the defining identity becomes 

b x b 2 + b 2 (h 1 + 1 h) = 0. 

Note that &i 1 + 1 &i is the differential of SA® SA so that we obtain d(b 2 ) = 0, 
which means that 62 : SA 5 A — > 5 A is a morphism of complexes. 
For n = 3, the identity 1)2. l|l becomes 

62 O2 ® 1 + 1 ® 62) + + b 3 (6i 0101 + 1® &i 01 + 101® 61) = 0. 

Here the second summand is d(&3) whereas the first is, up to a sign, the associator 
for the binary operation 62 ■ If we define 777,2 ■ A A — > A by 

m 2 (x,y) = (-l) M b 2 (x,y), 

then we obtain that 777,2 is associative up to a homotopy given by 63. 

For each 77 > 3, the identity l|2.1|l states that the maps b 2 , ■ ■ ■ , b n -i satisfy a 
certain quadratic identity up to a homotopy given by b n . In this sense, an Aoo- 
algebra is an algebra associative up to a given system of higher homotopies. 

It is a direct consequence of the definition, that if b n vanishes for each 77 > 3, 
then (A, m±, m 2 ) is a differential graded (=dg) algebra, i. e. m 2 is associative and 
777i a differential compatible with 7772 through the (graded) Leibniz rule. Conversely, 
each dg algebra gives rise to an Aoo-algebra with vanishing b n , n > 3. 

In particular, each ordinary associative algebra can be viewed as an ^oo-algebra 
concentrated in degree 0, and conversely. 
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2.3. Examples via deformations. Following an idea of Penkava-Schwarz 
|32j . let us exhibit a large class of easily constructed but non trivial examples of 
Aoo-algebras. Let B be an ordinary algebra and N > 1 an integer. Let e be an 
indeterminate of degree 2 — N. We first endow the graded space A = B[e]/(e 2 ) 
with the trivial ^loo-structure given by the map bi induced by the multiplication of 
B and the maps b n = for all n ^ 2. Now let 

c : B® N -> B 

be any linear map. Define deformed multiplications 

,/ / b n n^N 
n \ b N + sc n = N. 

Then it is easy to see that A endowed with the b' n is an A^-algebra iff c is a 
Hochschild cocycle for B. 

2.4. Weak A-infinity algebras. A weak Aoo-algebra is a graded space A 
endowed with maps bo : k — > SA and b n , n > 0, such that the identity 12. II holds 
for all n > 0. The preceding example then naturally extends to the case where 
N = 0, where we start from a Hochschild 0-cocycle, i. e. a central element c of B. 
In general, in a weak Aoo-algebra, we have 

b\ = -b 2 (b <g> 1 + 1® bo) ^ Q 

so that the homology with respect to b\ is no longer defined and the above remarks 
no longer apply. Little is known about weak Aoo-algebras in general, but they do 
appear in nature as deformations. 

2.5. Morphisms and quasi-isomorphisms. A morphism of Aoo-algebras 
f : A — > B is given by maps 

f n : (SA)® n -^SB,n>l, 

homogeneous of degree such that, for all n > 1, we have 

]T f i+ i + i o (i® 4 ® bj ® i® 1 ) = ]T fo s o(/ n ® .••«/<.). 

i+j'+Z— n — i s — n 

By looking at this equation for n = 1 and n = 2 we see that f\ then induces a 
morphism of complexes from (A, mi) to (B,mi) which is compatible with m-2 up 
to an homotopy given by f 2 - In particular, fi induces an algebra morphism 

H* A -> H*B. 

By definition, / is an Aoo-quasi-isomorphism if fi is a quasi-isomorphism (i. e. 
induces an isomorphism in homology). 

The composition f o g of two morphisms is given by 

{f°g)n= ^2 fs°(9ii®--9i s )- 

iiH hi s 

The identical morphism of SA is given by /i = 1 and / ra = for all n > 2. 

It is easy to see that we do obtain a category. It contains the category of dg 
algebras and their morphisms as a non-full subcategory. 

Proposition 2.1. (c/. section l4"%| For each ^loo-algebra A, there is a universal 
Aoo-algebra morphism cp : A — > U(A) to a dg algebra U(A). Moreover, ip is an 
^oo-quasi-isomorphism. 
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The universal property means that for each dg algebra B, each Aoo-morphism 
/ : A — » B factors as / = go if for a unique morphism of dg algebras g : U(A) — ► B. 
The proposition tells us that, up to Ac^-quasi-isomorphism, Aoo-algebras are quite 
similar to dg algebras. However, in other respects, they are radically different from 
dg algebras, as the following proposition shows. 

Proposition 2.2. Let A be an Aoo-algebra, V a complex and f± : A — > V a 
quasi-isomorphism of complexes. Then V admits a structure of Aoo-algebra such 
that /i extends to an Aao -quasi-isomorphism / : A — ► V. 

The analogous statement for dg algebras and their morphisms is of course 
completely wrong. For our complex V, we can take in particular the graded space 
H*V with the zero differential (since we work over a field, the canonical surjection 
from the cycles to the homology of V splits and we obtain fx by composing a right 
inverse with the inclusion of the cycles). Then we obtain the first part of the 

Theorem 2.3. If A is an Aa^-algebra, then H* A admits an Aoc-algebra struc- 
ture such that 

(1) b\ — and bi is induced from b^ , and 

(2) there is an A^- quasi-isomorphism A — > H* A inducing the identity in 
homology. 

Moreover, this structure is unique up to (non unique) Aoo -isomorphism. 

Note that uniqueness up to -quasi-isomorphism is trivial. The point is that 
here we can omit 'quasi'. An Aoo-algebra is minimal if b\ = 0. The minimal model 
of an Aoo-algebra A is the space H*A endowed with 'the' structure provided by the 
theorem. This structure can be computed as follows |24| : Choose 



hi A Z H*A 



such that p and i are morphisms of complexes of degree and h is a homogeneous 
map of degree — 1 such that 

pi = 1 , ip = 1 + d(h) , h 2 = 0. 

Then the nth multiplication of the minimal model is constructed as 

irnin \ ^ l T 

u n — / j °n 

T 

where T ranges over the planar rooted trees T with n leaves and 6^ is given by 
composing the tree-shaped diagram obtained by labelling each leaf by i, each branch 
point with m branches by b m , each internal edge by h and the root by p. 
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2.6. Yoneda algebras. Let B be a unital associative algebra, M a (right) 
B-module and P — > M a projective resolution. Let A = Horns (P,P) be the 
differential graded endomorphism algebra of P (its nth component consists of the 
morphisms of graded objects of degree n and its differential is the supercommutator 
with the differential of P). Then A is in particular an ^loo-algebra and thus has a 
minimal model. Now the homology H* A is isomorphic, as an algebra for 7712, to 
the Yoneda algebra 

Ext* B (M, M). 

Thus we obtain higher multiplications on the Yoneda algebra. The simplest case 
where these are non-trivial is that of the algebra B given by the quiver 



with the relation a/?7 = and the module M equal to the sum of the four simple 
-B-modules. Then the Yoneda algebra is given by the quiver 



e 




where the arrows a, 6, c are of degree 1, the arrow e is of degree 2, we have 7712(0, b) = 
0, m,2(6, a) = and 63(0, b, a) — e. 

Another example is given by the algebras B = k[x]/(x n ), where n is an integer 
> 3, and the simple B- module M = k. In this case, the underlying graded algebra 
of the Yoneda algebra is isomorphic to k[u, v]/(v 2 ), where u is of degree 2 and v 
of degree 1. Note that this is independent of n. In contrast, the ^loo-structure 
depends on n: it is given by the operations bi which vanish for i ^ 2,n such that 
62 is given by the Yoneda multiplication 7712 and b n is the unique fc[u]-multilinear 
map which vanishes if one of the arguments is in k[u] and satisfies 

b n (v, ...,v)=u. 

This example was treated by D. Madsen |29| . More generally, J. Chuang and 
A. King have computed the -structure on Ext* B (M, M) for the sum M of the 
simple modules over an arbitrary monomial algebra B, cf. |Z]. Other examples have 
been computed by Lu-Palmicri-Wu-Zhang 27 . 

2.7. On the meaning of the higher multiplications. This section should 
be skipped on a first reading. Suppose that A is a minimal Aoo-algebra. Endow 
H*(A) with the associative product obtained from 62- Then 63 yields a 3-cocycle 
homogeneous of degree —1 for the natural grading on H* A and thus an element in 
Hochschild cohomology 

7 G HH 3 >~ 1 (H*A,H*A). 

This class determines the Massey products in H*(A), cf. for example |30l . It also 
controls the realizability (up to direct factors) of graded H* A- modules M as the 
homology H*M of an A-module M, cf. g). 

One can also interpret the 'higher' operations b n . To simplify the exposition, let 
us change the setting slightly: Let B be a small ^-linear abelian category and con- 
sider its bounded derived category D b (B). Thanks to the shift functor, it becomes 
a graded category with morphism spaces 

Hom*(L, M) = Hom Di , (B) (L, M[n\). 
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This category can be completed into a minimal Aoo-category in much the same way 
that a Yoneda algebra can be completed into a minimal Aoo-algebra. In particular, 
the operation determines an element in the Hochschild cohomology 

e HH^-\D b (B),D b {B)) 

of the graded category D b (B) (defined as in |31|). One can show that this element 
determines the triangulated structure of the fc-linear category D (B). But in fact, 
it determines more, namely it allows one to reconstruct the fc-linear category 

D b (fun(-^-,S)) 

from D (B), where • — > • denotes the fc-category with 2 objects and one non trivial 
morphism and fun the functor category. For this, one notes that 7 corresponds to 
D b (fun(- — > -,B)) considered as an extension of fun(- — > •, D b (B)) by the bimodule 
(in the sense of |31| ) 

(L -> M) 1 ► Hom D6(B) (i,M[l]). 
In a similar manner, for n > 1, the operations 62, ■ • • , &n+2 allow one to reconstruct 

D fe (fun((.^. )«,£)) 

from D b (B). 

2.8. Units. A strict unit for an A^-algebra A is an element 1 E A which is a 
unit for mi and such that, for n^2, the map b n takes the value as soon as one of 
its arguments equals 1. Unfortunately, strict unitality is not preserved by Aoo-quasi- 
isomorphisms. A homological unit for A is a unit for the associative algebra H* A 
with the multiplication induced by 7712. Homological unitality is clearly preserved 
under Aoc-quasi-isomorphism but is not easy to handle in practical computations. 
Fortunately, it turns out that the two notions are not very different: 

Proposition 2.4 ( 26, 3.2.1]). Each (resp. minimal) homologically unital 
Aoo-algebra is Aoo-quasi-isomorphic (resp. Aoo-isomorphic) to a strictly unital 
Aoc-algebra. 

3. A-infinity modules 

Let A be a homologically unital Aoo-algebra. An A^-module is a graded space 
M with maps 

b n : SM (SA)®"- 1 SM , n > 1 , 

homogeneous of degree 1 such that the identity 12.11 holds for all n > 1 (where we 
have to interpret b n as b^ or b^ 1 according to the type of its arguments) and that 
the induced action 

H*M ®H*A^ H*M 

is unital. For example, the A^-algebra A can be viewed as a module over itself: 
the free module of rank one. The notions of morphism and quasi-isomorphism of 
Aoo-modules are defined in the natural way. The derived category A is defined 
as the localization of the category of Aoo-modules (with degree morphisms) with 
respect to the class of quasi-isomorphisms. Thus, its objects are all Aoo-modules 
and its morphisms are obtained from morphisms of Aoo-modules by formally in- 
verting all quasi-isomorphisms. It turns out that the derived category is naturally 
a triangulated category. The perfect derived category per A is defined as the closure 
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of the free A- module of rank one under shifts in both directions, extensions and 
passage to direct factors. 

When A is an ordinary unital associative algebra, we have a natural functor 
from the category of complexes over the category Mod A of (right) A-modules to 
the category of Aoo-modules. This functor is faithful but neither full nor essentially 
surjective. Nevertheless, it induces an equivalence 

D(Mod A) -> Doo A. 

Under this equivalence, the perfect derived category corresponds to the full sub- 
category of complexes quasi-isomorphic to bounded complexes of finitely generated 
projective A-modulcs. 

Let B be another homologically unital Aoo-algebra. An A^-bimodule is given 
by a graded space X with maps 

b i:j : (SA)** ®SX® (SB)®i -» SX , i + j > , 

satisfying the identity |2.1l for all i,j > and such that H*X becomes a unital 
H* A-H *i?-bimodule. For such a bimodule, one can define the tensor product 

oo 

? ® A X : Doo A -> Doo B , M h-> M ® (SA)® 1 <g> X 

i=0 

(we only indicate the underlying graded space). The Aoo-algebras A and B are 
derived equivalent if there is an Aoo-bimodulc X such that the associated tensor 
product is an equivalence. 

This generalizes the now classical notion of derived equivalence for ordinary 
algebras: If A and B are ordinary algebras, then, by J. Rickard's theorem |35j . 
they are derived equivalent iff B admits a tilting complex (e. g. a tilting module) 
with endomorphism ring A. 

Let us call algebraic a triangulated category which is the homotopy category 
associated with a stable fc-linear Quillen model category, cf. section 14.11 and |15| 
(recall that k is the ground field). The class of algebraic triangulated categories 
contains all homotopy categories of complexes over fc-linear categories and is stable 
under passage to triangulated subcategories and Verdier localizations. Thus, it 
contains all triangulated categories 'of algebraic origin', e. g. derived categories of 
categories of coherent sheaves. 

Recall that an additive category has split idempotents if every idempotent en- 
domorphism admits a kernel (and thus gives rise to a direct sum decomposition). 
By a generator of a triangulated category T, we mean an object G whose closure 
under shifts in both directions, extensions and passage to direct factors equals T. 

Theorem 3.1 ( 26, 7.6]). LetT be a (k-linear) algebraic triangulated category 
with split idempotents and a generator G. Then there is a structure of Aoo- algebra 
on 

A = 0Hom r (G,G[n]) 

re£Z 

such that TOi = 0, 777,2 is given by composition and that the functor 
T -> Grmod(A, 7773) , U ^ Hom r (G, U[n\) 

lifts to a triangle equivalence 

T — * per(A). 
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Here Grmod denotes the category of graded right modules. For example, sup- 
pose that T is the bounded derived category of the category of coherent sheaves on 
projective n-space. Then, as Beilinson has shown [3] by 'resolving the diagonal', 
the object G = (J)" = o 0(—i) generates T. Moreover, the algebra A is concentrated 
in degree and of hnite dimension and finite global dimension. Then we obtain 
equivalences 

D b (coh P") ^ per(A) <^ D b (mod A) , 
where mod A denotes the category of finite-dimensional A-modules. 

Beautiful theorems on the existence of generators in triangulated categories of 
geometric origin are due to Bondal-Van den Bergh 6 and to Rouquier |36| . 

4. The bar-cobar equivalence 

In this section, we present the interpretation of Aoo-algebras as the fibrant 
objects in the model category of certain differential graded coalgebras following 
|26| . For the reader's convenience we first recall the notion of model category. 

4.1. Reminder on model categories. Model categories were invented by 
D. Quillen 1341 . A good modern introduction can be found in [§]. A model category 
is a category C endowed with three classes of morphisms 

- the class W whose elements are called weak equivalences and denoted by 
arrows with tilde 

- the class Tib whose elements are called fibrations and denoted by feathered 
arrows > >• , 

- the class Cof whose elements are called cofibrations and denoted by double- 
headed arrows »- . 

Each of these classes is supposed to be stable under compositions and to contain 
the identities. Moreover, the classes are supposed to satisfy the following axioms 
MCI The category C admits all finite limits and colimits (in particular, it admits 

an initial object and a terminal object *). 
MC2 The class W is saturated, i. e. if two among /, g, and fg belong to W so 
does the third. 

MC3 The three classes W, Tib and Cof are stable under retracts in the category 
of morphisms of C . 

MC4 In each commutative square of solid arrows of the following two types 



the dotted arrow exists so as to make the two triangles commutative. 
MC5 Each morphism / factors as / = pi, where p is a fibration and i a cofi- 
bration and a weak equivalence. It also factors as / = qj, where q is a 
fibration and a weak equivalence and j a cofibration. 

Note that these axioms are selfdual. In the situation of MC4, one says that p has the 
right lifting property with respect to i and i the left lifting propery with respect to p. 
It is not hard to see that if C is a model category, then the class Tib is determined 
by the class of trivial cofibrations W O Cof and the class Cof is determined by the 
class of trivial fibrations W H Tib. In fact, Tib consists of the morphisms with 
the right lifting property for all trivial cofibrations and Cof of the morphisms with 
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the left lifting property with respect to all trivial fibrations. A model category 
is left proper if any pushout of a weak equivalence along a cofibration is a weak 
equivalence. 

As an example, consider the category C = C + (Mod B) of left bounded complexes 

...^0^...^X P ^ X p+1 -f . . . 

of right modules over a ring B. We define W to be the class of quasi-isomorphisms, 
Cof to be the class of morphisms i : X — > Y such that each i n , n £ Z, is injective 
and Tib to be the class of morphisms p : X — > Y such that each morphism p n , 
n G Z, is surjective and has an injective kernel. It is not hard to show, cf. |15 |. that 
C is a model category. Note that in C the initial and the terminal object coincide 
with the complex of zero modules, that the morphism — > X is always a cofibration 
and that the morphism X — > is a fibration iff all components X n , n € Z, are 
injective. Therefore, in this example, the first half of axiom MC5 corresponds to 
the existence of injective resolutions for complexes 



X ^0. 




I 



In an arbitrary model category C, an object X is fibrant if the morphism X — > * 
is a fibration; an object Y is cofibrant if the morphism — > Y is a cofibration. 

Thus, in the above example, all complexes X are cofibrant and a complex Y is 
fibrant iff it has injective components. 

For an arbitrary model category C, the homotopy category Ho(C) is defined as 
the localization C[W _1 ] of the category C with respect to the class W. Thus, it 
has the same objects as C and its morphisms are obtained from the morphisms of 
C by formally inverting all elements of W. In the above example, the homotopy 
category equals the left bounded derived category D + (Mod B). 

Theorem 4.1. Let C be a model category and C c f the full subcategory formed 
by the objects X which are both fibrant and cofibrant. Then, for X, Y € C c f, the 
canonical map 

Hom c (X,y-)^Hom Ho(c) (A,y-) 

is surjective. 

The proof of the theorem can be found in for example. With the notations 
of the theorem, define two morphisms /, g from X to Y to be homotopic if their 
images in the homotopy category coincide. Is is then clear that the canonical functor 

C c //homotopy — > Ho(C) 

is an equivalence. 

In our example, a complex X belongs to C c / iff it has injective components. 
Two morphisms /, g between such complexes are then homotopic in the sense of the 
model category iff they are homotopic in the classical sense, i. e. there is a B-linear 
morphism r : X — > Y homogeneous of degree —1 such that 

/ — g = dor + rod. 

Finally, the above equivalence specializes to the classical equivalence 

C + (lnj£)/homotopy ^> D + (ModS) , 
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where Inji? denotes the full subcategory of injective B- modules. 

In a model category C, an object I is minimal if it is fibrant and cofibrant and 
for all endomorphisms / of / in C, we have 

/ is invcrtible in C <^> / becomes invertible in Ho(C). 

A minimal model for X S C is an isomorphism 

X ^ I 

of Ho(C) such that I is minimal. 

In our example, assume that X = M is a _B-module, i. e. a complex concen- 
trated in degree 0. Suppose that we have an injective resolution 

-> M -> 1° -> I 1 -> . . . . 

Such a resolution gives rise to an isomorphism M 7 in the derived category, i. e. 
Ho(C). This is a minimal model for M iff the above resolution is a minimal injective 
resolution. 

4.2. Algebras. Let A; be a field. Let Alg be the category of augmented dg 
algebras, i. e. unital associative dg algebras A endowed with a morphism 

£ : A — > k 

of unital dg algebras. In Alg, define W to be the class of quasi-isomorphisms and 
Tib to be the class of surjective morphisms. Let Cof be the class of morphisms i 
such that in each commutative square of solid arrows in Alg 



there is a dotted arrow which makes the two triangles commutative. Note that the 
algebra k is both the initial and the terminal object of Alg. 

Theorem 4.2 (Hinich |14| L The category Alg endowed with the above classes 
W ', Tib and Cof is a model category. All its objects are fibrant. 

Below (in Theorem 14.311 . we will give a description of the cofibrant objects of 
Alg. We will see that if an object of Alg is cofibrant, then its underlying graded 
algebra is free. However, one can show that this condition is not sufficient. One 
can also show that not all objects A E Alg admit minimal models. 

4.3. Coalgebras and the bar/cobar constructions. Let Cog' be the cate- 
gory of augmented dg coalgebras. Thus, an object of Cog' is a complex C endowed 
with a coassociative comultiplication 

A : C®C 

for which d is a coderivation, i. e. 

Aod=(d(g)l + l(gid)oA, 

such that A admits a counit r\ : C — > k and a (co-)augmentation s : k — > C, i. e. 
a counital coalgebra morphism such that r\e — 1^.. For example, if V is a complex, 
then we let T C (V) be the tensor coalgebra on V: Its underlying complex is 

n>0 
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and its comultiplication 'separates tensors': 

n 

A(ui, ...,v n ) = ^(vi, ...,Vi)® (v i+1 , ...,v n ), 

i=0 

where (v\, . . . , v n ) stands for v\ ® . . . ® v n and the empty parentheses () are to be 
interpreted as 1. Then T C (V) is endowed with a canonical projection 

T C {V) -» V 

dual to the inclusion V — > T(V) of V into the tensor algebra, but in the category 
Cog', the coalgebra T C (V) does not have the universal property dual to that of the 
tensor algebra: it is not cofree on V. To resolve this technical problem is one of the 
motivations for replacing Cog' by a smaller category, namely that of cocompletc 
augmented dg coalgebras. A coalgebra C G Cog' is cocomplete if it is the union of 
the kernels of the maps 

C -> C® n -> {C/k)® n , n > 2 , 

which are the compositions of the canonical projection with the iterated comul- 
tiplications. Define Cog to be the full subcategory of Cog' whose objects are the 
cocomplete coalgebras C e Cog'. Then it is not hard to show that T C (V) is cocom- 
plete and that it is cofree on V in the category Cog. 

For a dg coalgebra C and a dg algebra A, consider the complex 

Hom\(C,A) 

whose nth component is the space of homogeneous fc-linear maps / : C — > A of 
degree n and whose differential maps / to 

do f - (-l) n f od. 

This complex becomes a dg algebra for the convolution defined by 

/ * g = fi o (/ <%> g) o A. 

Define a homogeneous fc-linear map r : C — > A to be a twisting cochain if it is 
homogeneous of degree 1 and satisfies 

d(r) + t * t — and e o r o e = 0. 

Let Tw(C, A) be the set of twisting cochains. Then it is not hard to show that for 
a given A e Alg, the functor 

Cog — > Sets , C i — ► Tw(C, A) 

is representable. The 6ar construction BA is by definition a representative. It is 
endowed with the universal twisting cochain To which corresponds to the identity 
of BA under the bijection 

Tw(BA, A) = Hom Cog (BA,BA). 

One checks that we have BA = T C (SA) endowed with a differential which takes 
into account the differential of A and its multiplication. The universal twisting 
cochain is the canonical projection BA — > A. 

Dually, one shows that for a coalgebra C, the functor 

Alg -» Sets , A i ► Tw(C, A) 

is corepresentable. The cobar construction Q.(C) is a corepresentative. One has 
HC = T(S^ 1 C) and the differential of UC takes into account the differential of C 
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and the comultiplication. The universal twisting cochain is the canonical inclusion 

c -> nc. 

It is clear from these constructions that for A e Alg and C G Cog, we have 

Hom A ig(fi(C),A) =Tw(C,A) = Hom C og(C*, 5(A)) 

so that $1 is left adjoint to B. If A is an ordinary augmented algebra (concentrated 
in degree 0) and C an ordinary augmented coalgebra, one checks that 

H,(BA) = Tor^(fc,/c) and H*(nC) = Cotor* c (k,k). 

In Cog, we define W to be the class of morphisms / : C — > D such that f2(/) is a 
quasi-isomorphism; we define Co/ to be the class of injective morphisms and Tib to 
be the class of morphisms p such that in each commutative square of solid arrows 
in Cog 



p 



there is a dotted arrow which makes the two triangles commutative. 

Theorem 4.3 (Lefevre [2>1 1.3]). a) The category Cog endowed with the 

above classes W, Cof and Tib is a model category. The functors B and 
induce quasi-inverse equivalences 

Ho(Alg) ^ Ho(Cog). 

Moreover, B preserves fibrations and trivial fibrations and 51 preserves 
cofibrations and trivial cofibrations. 

b) All objects o/Alg are fibrant. An object o/Alg is cofibrant iff it is a retract 
of VLC for some C in Cog. All objects of Cog are cofibrant. An object is 
fibrant iff its underlying graded coalgebra is a tensor coalgebra. 

c) Two morphisms f,g:A—>A' between fibrant- cofibrant objects of Alg are 
homotopic iff there is a k-linear map h : A — > A' homogeneous of degree 
— 1 such that 

e o h — and h o tua = ttia' ° (/ ® h + h ® g) and / — g = doh + hod. 

The dual statement holds for morphisms between fibrant- cofibrant objects 
of Cog. 

Notice that Alg and Cog behave similarly in many respects but that the de- 
scriptions of their fibrant-cofibrant objects are quite different. Each cofibrant dg 
algebra has a free underlying graded algebra (since retracts of free algebras are 
free). Below, in section H~51 we give an example of a non cofibrant object of Alg 
whose underlying graded algebra is free. Hinich |14| describes the cofibrations of 
Alg as 'transfinite cell attachments'. 

4.4. The link with yloo-algebras and minimal models. An augmented 
Aoo-algebra is a strictly unital Aoo-algebra endowed with a strict unit-preserving 
morphism e : A — > k. Such an algebra decomposes as A = k © A and the functor 
A i ► A yields an equivalence between the category of augmented Aoo-algebras and 
the category of non unital Aoo-algebras. 
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For a coalgebra C € Cog and an augmented Aoo-algebra A, the complex 
Hom'fc(C, A) becomes an augmented Aoo-algebra for the convolution operations 

6»(/i,...,/„)=^o(/ 1 ®...®/„)oAW, 

where A( n ) is the iterate of A taking values in C® n . Define Tw oc (C, ^4) to be the 
set of solutions r of the 'Maurer-Cartan equation' 

^& n (r,...,r) = 0, 

n>l 

cf. |20| . Note that the sum yields a well-defined map C — > A thanks to the fact 
that C is cocomplete. Then the functor 

Cog -> Sets , C -> Tw oc (C, A) 

is representable and we denote by B^A a representative. It is not hard to check 
that BooA is T C (SA) endowed with the unique coderivation whose composition 
with the projection BA — > SA has the components 

b n : (SA)® n -> SA, n > 1. 

In fact, if V is a graded vector space, then there is a bijection between Aoo-structures 
on V and coalgebra differentials on TSV. Moreover, if A and A' are A^-algebras, 
then the A M -morphisms / : A — ► A' are in canonical bijection with the morphisms 
Boo A — * Baa A' of augmented dg coalgebras. 

Theorem 4.4 ( |26l 1.3]). a) An object of Cog is fibrant-cofibrant iff it 

is isomorphic to B^A for some Aao-algebra A. 
b) Each object C of Cog admits a minimal model and, if A is an Aaj-algebra 
and A m i n its minimal model, then B oc (A m i n ) is the minimal model of 
BooA. 

It is not hard to see that an Aoo-quasi-isomorphism / : A — > A' between A^- 
algebras yields a weak equivalence B^A — > B^A . Since both of these coalgebras 
are fibrant-cofibrant, such a weak equivalence has an inverse up to homotopy. This 
yields that / has an inverse up to Aoo-homotopy. The theorem also yields a good 
interpretation of the notion of minimality for Aoo-algebras. The following square 
summarizes the situation. We denote the category of augmented Aoo-algebras by 
Al goo . 

Alg c — — -Al goo 




fully faithful 



If we pass to the homotopy categories (where homotopy means localization for 
Alg and Cog and passage to quotient categories for Alg^ and Cog c ^), then all the 
arrows of the diagram become equivalences. Thus we obtain four descriptions of the 
localization of the category of dg algebras with respect to all quasi-isomorphisms. 
In particular, Aoo-algebras do not yield 'new homotopy types' of algebras but a 
new description of the existing types. 
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4.5. A non cofibrant dg algebra. Here is an example of a dg algebra A S 
Alg which is free as a graded algebra but not cofibrant: Take A — TV, where V = k 
is concentrated in degree 1. Endow A with the unique differential whose restriction 
to V C TV is 

V = k^k®k = V® 2 C TV. 

Then clearly A is quasi- isomorphic to its subalgebra k, which is fibrant-cofibrant. 
If A was fibrant-cofibrant as well, then the inclusion k — > TV should admit a left 
inverse up to homotopy in the sense of c) in theorem 14.31 But there are no non- 
zero maps h : A — > k of degree —1 such that e o h = 0. Therefore, A cannot be 
fibrant-cofibrant. Note that A is the cobar construction on a non cocomplete dg 
coalgebra. 

4.6. Modules and comodules. Let A be an augmented dg algebra and C a 
cocomplete augmented dg coalgebra. Let r : C — > A be a twisting cochain. For a 
dg right A-module L, we endow the C-comodule L<g> C with the differential defined 

by 

d = d L <E> l c + 1 L ®d c + Gu® lc)(li ®t® l c )(li ® A) , 
where A : C — ► C <g> C is the comultiplication of C and n : L ® A L the 
multiplication of L. We write L ® T C for the resulting dg C-comodule. Similarly, 
if M is a dg right C-comodule, we define a differential on M ® A by 

d = d M ® 1a + 1m O rfyi + (1m ® Ma)(1m Or® 1a) (*m ® 1a)- 

We denote the resulting dg A-module by M ® T A. 

Let us denote by Mod A the category of right dg A-modules and by Come C 
the category of dg C-comodules M which are cocomplete, i. e. M is the union of 
the kernels of the maps induced by iterated comultiplications 

M -> M(g)C®" , n > 2. 

Then the pair 

Mod A 



?® T A 



5xC 



Come C 

is a pair of adjoint functors (cf. Lemme 2.2.1.2 of [26]). From now on, we suppose 
that t is acyclic, i. e. that the following equivalent (cf. Proposition 2.2.4.1 of 26 ) 
conditions hold 

(i) The adjunction morphism M ® T C <8> r A — > M is a quasi-isomorphism for 
each dg ^-module M. 

(ii) The adjunction morphism A ® T C ® r vl — > ^4 is a quasi-isomorphism. 

(iii) The morphism BC — > A induced by r is a quasi-isomorphism. 

(iv) The morphism C — > induced by r is a weak equivalence. 

If follows from |14| that the category Mod A admits a unique structure of model 
category whose weak equivalences are the quasi-isomorphisms and whose fibrations 
are the surjective morphisms. We write D(A) for the localization of Mod A with 
respect to the class of quasi-isomorphisms. 



Theorem 4.5 (Theoreme 2.2.2.2 of 26 ). a) The category ComcC ad- 

mits a unique structure of model category whose weak equivalences are the 
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morphisms f such that f ® T A is a quasi- isomorphism and whose cofibra- 
tions are the injetive morphisms. We write D(C) for the localization of 
Come C with respect to the class of weak equivalences. 
b) The functors ? ® T C and ? ® T A induce quasi-inverse equivalences 

D(A) ^ D(C). 

4.7. Example: Koszul algebras. Let V be a vector space and R C V ® V 
a subspace such that the algebra A = TV/(R) is Koszul [2], i. e. the A-module k 
admits a minimal projective resolution P — > k in the category of graded A-modulcs 
such that Pi is generated in degree i for all i > 0. Let C be the subspace of the 
tensor coalgebra T C (V) whose nth component is k for n = 0, V for n = 1 and 

Pi i/® p ® i? ® 

for n > 2. Then clearly C is a subcoalgebra. We endow C with the grading such 
that V is in degree —1 and with the vanishing differential. We consider A as a dg 
algebra concentrated in degree 0. We let r : A — > C be given by the composition 

of the inclusion with the projection. Clearly r is a twisting cochain. Then the 
complex 

A® T C ® T A 

is the Koszul resolution of the bimodulc A. Thus, the twisting cochain r is acyclic 
and we obtain an equivalence of categories 

7® T C : D(A) -» D(C) 

which takes A to k (weakly equivalent to A <g) r C) and to C . An analogous 
equivalence can be constructed between suitable (Adams-) graded versions of the 
categories D(A) and D(C). We refer to |2] for related developments. 

4.8. Link with Aoo-modules. Let A be an augmented Aoo-algebra. Let 
C = Boo A. The adjunction morphism 

Boa A = C -> M7C = Boo(nC) 

corresponds to a canonical Aoo-morphism A — > 0,Bo O A 1 which is a quasi-isomorphism 
and which is universal among the Aoo-morphisms from A to a dg algebra (Lemme 
2.3.4.3 of |2tij ). Let us put U(A) = QBoqA. Thus we have a canonical acyclic 
twisting cochain r : Boo(A) — » f/(A). By theorem 14.51 we have an equivalence 

D([/(A)) ^ D(B OQ (A)). 

Both of these categories can be regarded as the (unbounded) derived category of 
the Aoo-algebra A. The link with A^-modules is the following: Let Modoc A be 
the category of Aoo-modules over A which are strictly unital (i. e. b 1 ^ 1 , n > 2, 
vanishes as soon as one of the arguments is 1) and whose morphisms are strictly 
unital (i e. /„, n > 2, vanishes as soon as one of the arguments is 1). This category 
is isomorphic to the category of all Aoo-modules with all ^.oo-morphisms over the 
reduction A. By restriction along the Aoo-morphism A — * U(A), each dg module 
over U(A) yields an Aoo-module in Modoo A. However, the resulting functor 

Mod U(A) -> Modoo A 

is not full (its image only contains strict morphisms). 
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Let M be in Modoc A. The datum of its strictly unital Aoo-module structure 
over A is equivalent to the datum of an arbitrary Aoo-module structure over A. 
This in turn is equivalent to giving a comodule differential on the induced comodule 
M (giBooA. We write B^M for the induced comodule endowed with the differential 
corresponding to a given Aoo-module structure on M. Thus we obtain a functor 

Modoo A -> Come B^A) , M -> B^M. 

It is not hard to see that this functor is in fact fully faithful. We define two 
morphisms of Modoo A to be homotopic if they become homotopic in ComcBoo^). 

Proposition 4.6. a) The functor M i— > B^Af induces an equivalence 

onto the full subcategory (Come B OQ A) c f of fibrant-cofibrant objects of 
Come Boo (A), 
b) The functor M i— > B^M induces an equivalence 

(Modoo A)/homotopy ^> D(C). 

Proof, a) In Proposition 2.4.1.3 of 26 , it is shown that B^M is fibrant (and 
cofibrant) in Comci?oo^4 and that each fibrant object is a direct factor of an object 
M tg) T BqqA for some U(A)-module M. It remains to be shown that such a direct 
factor is of the form B^M' for some M 1 G Modoo A. Put C = B^A. We will use 
that a morphism g : V®C—>W®C of induced C-comodules is invertible iff it 
induces an invertible morphism in the spaces of primitive elements 



V = (V®C) m = ker( V® C 



V®C®C). 



If / is an idempotent endomorphism of M ® T C , it induces an idempotent endo- 
morphism of graded vector spaces in M = (M ® T C)m. Let M — M' M" be 
the corresponding decomposition in the category of graded vector spaces. Then we 
have M <E> C = (M' (g) C) © (M" ® C) as C-comodules and in the corresponding 
decomposition 

/n /12 

/21 /22 



the diagonal entries are invertible. It follows that the image / of / is isomorphic to 
M' ® C as a C-comodule. The differential of M ® r C yields a comodule differential 
on / A- M' <g) C and thus an Aoo-module structure on M'. We have I B^M'. 
Point b) is proved in Lemme 2.4.2.3 of |26| . y/ 



To sum up, we have the following diagram 

not full 



ModU(A)<- 



■?® T U(A) 



rB^A 



Modoo A 

Sec 



fully faithful / 

Come Boa (A) ■< (Come Boo A) c f 

All functors induce equivalences in the localizations (for the two categories on the 
left) respectively the quotients by the homotopy relations (for the two categories 
on the right). 
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4.9. The derived category of a non augmented Aoo-algebra. Let A be 

a (non augmented) yloo-algebra. Let A + = A k be the augmented >loo-algebra 
obtained by adjoining k. The augmentation A + — > k yields a functor 

Modoc A + -> Modoc A: 

which passes to the derived categories, cf. section 4.1.1 of 26 . By definition, the 
(unbounded) derived category Doo(^4) is the kernel of the functor 

D 00 (A+)^D 00 (fc). 

One can show that a strictly unital Aoo-module M over A + is in the kernel iff BooM 
is acyclic (Remarque 4.1.3.5 of [26 ). 

Now suppose that A is homologically unital, i. e. H*(A) endowed with the 
multiplication induced by ni2 is unital. Then M belongs to the kernel iff M is 
homologically unital, i. e. H*(M) is a unital iJ*( J 4)-module, cf. Lemme 4.1.3.7 of 
|26| . Moreover, in this case Doc (^4) is a compactly generated triangulated category 
and has the free ^-module of rank one as a compact generator. Indeed, A + is 
quasi-isomorphic to U(A + ) and one checks that if B = k © B is an augmented 
dg algebra with homologically unital augmentation ideal B, then B is a compact 
generator for the kernel of D(B) — > D(fc). 

5. A conceptual construction of ^loo-functor categories 

The notion of Aoo-algebra naturally generalizes to that of ^oo-category. It 
has been known for some time, cf. |23| . that for two ^oo-categories A, B, there is 
a natural Aoo-category Funoo(.4, B) and for three Aoo-categories, a natural 'Aoc- 
bifunctor' 

FunocOB,C) x Funoc(AS) -> Fun^A^C). 
One can use this composition bifunctor to give a natural construction for the bial- 
gebra structure of pQ, on the bar construction BC of the Hochschild complex 
C = C(A,A) of an algebra A, cf. section 15*171 

The Aoo-category Fur\ OQ (A, B) was constructed in |26] using twists of Aqo- 
structures. Here, we further develop an idea of V. Lyubashenko's [28] and inter- 
pret Fun OQ (A, B) as an internal Hom-object in a tensor category, namely the cat- 
egory of cocomplete augmented dg cocategories. In their work [J, Yu. Bespalov, 
V. Lyubashcnko and O. Manzyuk are developing a comprehensive theory based on 
this interpretation. The main difference with V. Lyubashenko's original approach 
in 28 is that he only considered the tensor subcategory generated by all cofree 
cocategories. The construction of Furioo given in jl] agrees with the one below. 

5.1. Augmented fc-quivers. Let k be a commutative ring. A k-quiver V 
consists of a set of objects obj(F) and of fc-modules V(x,y), for all objects x,y of 
V. We call the elements of V(x,y) the morphisms from x to y in V. A morphism 
of k- quivers F : V — > W consists of a map F : obj(V^) — ► obj(W) and of maps 

F XtV :V(x,y)^W(Fx,Fy), 

for all objects x, y of V. For each set S, we have the discrete k-quiver kS with 
obj(fc5) = S, (kS)(x,x) — kl x and (kS)(x,y) = for all objects x ^ y of kS. An 
augmented k-quiver is a fc-quiver V endowed with morphisms 

kob](V) A 74 fcobj(y) 
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whose composition is the identity of fcobj(T^). A morphism of augmented k-quivers 
is a morphism of the underlying quivers compatible with the morphisms n and e. 
The tensor product of two augmented fc-quivers V and W is the naturally augmented 
fc-quiver V <g> W whose set of objects is obj(V) x obj(VF) and such that 

(V ® W) ((x, x 1 ), (y, y 1 )) = V(x, y) ® W(x', y'). 

The unit augmented fc-quiver E has one object * and E(*, *) = k. It is endowed with 
the identity morphisms r\ and e. Clearly, we have natural isomorphisms E ® V ^> 

V £- V <g> E for each augmented fc-quiver V. For two augmented fc-quivers V, 
W, we define Horn (V, W) to be the fc-quiver whose objects are the morphisms of 
augmented fc-quivers / : V — > W and such that for two morphisms of augmented 
fc-quivers / and g, the fc-module Hom q (V, W){f, g) is formed by the families {<fi x , y ) 
of 

JJ Hom k (V(x,y),W(fx,gy)) 

x,yeobj(V) 

such that, for / ^ g, we have £f x , gy (p x , y = for all x, y of V, and for / = g, the 
map ip x ,y takes the kernel of e x . y to the kernel of £f x ,fy and the scalar 

£ fx, fx ° tyx,x ° Vx,x (lx) 

is independent of x G obj(V^). We endow Hom q (V, W) with the morphism e which 
takes a family (tp x ,y) to this scalar and with the morphism 77 which takes 1/ to the 
family 

<Px,y : v !-» /(«)• 

Clearly we obtain an augmented fc-quiver Hom q (V,W). For example, we have 
Hom jE.W) ^ W. 

A graded k-quiver (resp. a differential graded k-quiver) is a fc-quiver V such 
that V(x,y) is a Z-graded fc-module (resp. a cochain complex of fc-modules) for 
all objects x, y of of V. One defines the tensor product and the functor Hom q for 
graded and differential graded augmented fc-quivers analogously. 

Lemma 5.1. The category of augmented k-quivers is monoidal with unit object 
E and Ham is an internal Hom-functor, i.e. we have a functorial bijection 

Hom{U® V,W) ^ Hom(U, Hom q (V,W)) 

for all augmented k-quivers U, V, W . The same assertions hold for the categories 
of graded and that of differential graded augmented k-quivers. 

PROOF. Wc define a map 

$ : Hom(C7 <g> V, W) ^ Hom(U. Hom q (V.W)). 

Let F :U ®V — >W he a, morphism of augmented fc-quivers. We define 

^F : U -> Hom q (V,W) 

as follows: For an object u of U, we define to be the morphism of fc-quivers 

V — > W which sends an object v of V to F(u, v) and a morphism [3 : v\ — > v 2 of 

V to F(rj u (g) (3), where we write rj u for r\ u , u . Then is compatible with the 
unit and the augmentation since F{r\ u ® r) v ) — r] F r UiV -\ and 

£f(u,v)F{Vu O P) = (e u ® £ v ){Vu ® /?) = £„(/?) , 

where we write e„ instead of e Ul „. Now let u\, U2 be objects of U and a : Ui — > «2 a 
morphism. We define a morphism ($F)(a) : (<1>F)(mi) — > ($F)(u 2 ) of Hom q (V, W) 
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by sending a morphism (3 : v\ — > V2 of V to F(a ® (3) : F(ui,vi) — > F(u2,V2). Wc 
have 

(/3) 

since F is compatible with the augmentation. This shows that (&F)(a) lies indeed 
in Homj V.W). 

We define a map * : Horn (U, Hom q (V, W)) -» Hom(E/<g> F,VT). Let G be a 
morphism of augmented quivers from U to Hom q (V, W). We define \I/G as follows: 
For objects u of £/ and w of V, wc put (^G)(u, u) = (Gu)(«). For a morphism 
a <£> /3 : {u\,vi) — ► (7*2,^2) of f ® V", we define 

(*G)(a®/?) = (Ga)(/3). 

Let us check that ^G is a morphism of augmented fc-quivers. We have 

(*G)(?7„®77 V ) = {Gr} u )(rj v ). 

Since G : [/ — > Horn (V, W) respects 77, the morphism Gr/„ equals 77011 and this is 
given by (3 1— > [Gu){(3). Since Gu respects 77, we have (Gu)(i] v ) = r)(Gu)(v)- Finally, 
we do obtain 

(*G)(r7„ <g> 77,,) = ?7(G«)(t>)- 
Now, for morphisms a : 7/1 — ► U2 and /? : V\ — > «2, we compute 

£ ((*G)(a®/3))= £ ((Ga)(/3)) 

= e((Ga)(7 7 e(/3))) = £ ((Ga)(r ? (l))) £ (/3) , 

where the second last equality holds since Got vanishes on the kernel of e and we have 
omitted the subscripts for better readability. Note that the scalar £((Ga) (77(1))) 
is the image of Ga under the augmentation of Hom q (V, W). Since G respects the 
augmentation, this scalar equals e(a). So we have 

e((*G)(a ® 13)) = e(Ga)e((3) = e(a)e(/3). 

Thus ^G respects the augmentation. We have shown that the maps $ and W are 
well-defined. Clearly they are inverse to each other. yj 

For an augmented fc-quiver V, we denote by V the reduction of V, i.e. the 
fc-quiver with the same objects, and with 

V(x,y) ifx^y 
V{x,x)/\mi] x . x iix = y. 

The reduction functor is an equivalence from the category of augmented fc-quivers 
to that of fc-quivers but this equivalence is not monoidal for the naive tensor product 
of fc-quivers. 

The augmented fc-quivers with one object form a full monoidal subcategory 
of the category of augmented fc-quivers but this subcategory does not admit an 
internal Hom-functor. 

5.2. Augmented cocomplete cocategories. A cocategory is a fc-quiver C 
endowed with fc-linear maps 

A:C(x,y)^ C(z, y) ® C(x, z) 

zGobj(C) 

for all objects x, y of C such that the natural coassociativity condition holds. It 
is cocomplete if each / e C(x,y) lies in the kernel of a sufficiently high iterate of 



V(x,y) 
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A. It is counital if it is endowed with a morphism of fc-quivers rj : C — > fcobjC 
such that the two counit equations hold. An augmented cocategory is a counital 
cocategory C endowed with a morphism of counital cocategories e : fcobj(C) — > C 
such that the composition of -q with e is the identity of fcobj(C). Then it is in 
particular an augmented fc-quiver and the reduced quiver C becomes a cocategory. 
The augmented cocategory C is cocomplete if its reduction C is cocomplete. These 
definitions admit obvious graded and differential graded variants. 

Clearly the unit object E of the category of augmented fc-quivers admits a 
unique structure of (cocomplete) augmented cocategory. The tensor product C\ ® 
C2 of the fc-quivers underlying two cocomplete augmented cocategories admits a 
natural structure of cocomplete augmented cocategory. For this tensor product, 
the category of cocomplete augmented cocategories becomes a monoidal category 
with unit object E. 

Let V be an augmented fc-quiver. The tensor cocategory TV has the same 
objects as V; and for any two objects x, y of TV, the fc-module (TV) (x, y) is the 
direct sum of V(x,y) with the tensor products 

V(z n ,y) <g> V(z n -i, z n ) <g> • • • <g> V(x, zi) 

where n > 1 and (z\, . . . , z n ) runs through all sequences of objects of V. For an 
element (/„,•■•, A), n > 1, of TV(x, y), one puts 

n 

A(/„, . . . , /l) =r)y,y ® (/„, . . • , /l) + ^(fn, fi+l) ® (/»,••• , /l) 

i=l 

+ (/n,---,/l)®J?s,x- 

The counit (resp. the coaugmcntation) of TV are obtained by composing the cor- 
responding morphisms V —> fcobj(y) (resp. kob}(V) — > V) with the projection 
pri : TV^ — > V (resp. the inclusion V — > TV). The construction carries over to 
augmented graded quivers and augmented differential graded quivers. 

Denote by aQu the category of augmented fc-quivers and by aCo that of cocom- 
plete augmented fc-cocategories. The forgetful functor F : aCo — > aQu is monoidal. 

Lemma 5.2. The forgetful functor admits the right adjoint V TV. More 
precisely, for each augmented cocategory C and each augmented k-quiver V, the 
map 

Hom aCo (C, TV) -> Hom aQu (TC7, V) , / ~ pn o / 

is bijective. Its inverse takes a morphism g to the unique morphism of augmented 
cocategories G : C — > TV whose reduction sends c e C to 

oo 

]T 3 ®"A(")(c). 

71=1 

The analogous assertions hold in the graded and in the differential graded setup. 

Theorem 5.3. The monoidal category of cocomplete augmented cocategories 
admits an internal Horn- functor Hom c . Moreover, if C is a cocomplete augmented 
cocategory, then Hom JC, TV) — T Hom q (FC, V) for each augmented dg k-quiver 
V. The analogous assertions hold in the graded and in the differential graded setting. 
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Proof. We have to show that the functor ? ® C admits a right adjoint, i.e. 
that the functor Hom(? (g> C, C) is representable for each C. If C = TV, then 

Hom(? (g>C,C) = Hom(?(g) C,TF) = Hom(F? ® FC,V) 

= HomfF?, Hom q (FC V)) = Hom(?, T Hom q (F C, V)). 

If C" is arbitrary, we can write it as the equalizer of a pair of morphisms between 
cofree objects: 

TVi ^ TV 2 . 

Then we obtain the representing object Horn AC, C) as the equalizer of the pair 

Horn J?, TVi) ^ Hom J?, TV 2 ). 

V 

5.3. Explicit description of Hom c (C TV) and the action morphism. 

Let C be a cocomplete augmented cocategory and V an augmented fc-quiver. For 
D = TV, we will describe Horn AC D) and the adjunction morphism (=action 
morphism) 

$ : Horn AC, D) ® C -> D. 
These generalize V. Lyubashenko's constructions |28| . The objects of 
Horn AC TV) = T Horn AFC V). 

are the same as those of Horn (FC V). Thus they are in bijection with the mor- 
phisms of augmented fc-quivers / from C to V . The morphism r\ of THomA FC V) 
is obtained by composing that of Horn (FC V) with the canonical inclusion and 
dually, the morphism e by composing that of Hom q (FC V) with the projection. If 
/ and g are two objects, a morphism from / to g in T Hom (FC V) is given by a 
tensor product of n > composable morphisms of Horn (FC V). For n = 0, this 
means that / = g and that the morphism is a multiple of = /; for n > 1, 

the morphism is a tensor 

((fin, ...,ipi) = (p n ®---<8><Pl 

of morphisms tpi from to /j in the reduction Hom q (FC, V), where /o = / and 
In = .<?■ Thus, ifii belongs to 

JJ Ho mk (C(x,y),V(f i - 1 (x)JAy)) 

x,y£obj(C) 

and the composition 

E A-i(»),/((») ° 

vanishes for all x, The image under A of such a morphism (<p„, . . . , ipx) is 

n 

^0„, . . . , <^+l) <8> Oi, . . . , i/3l). 

i=0 

Here, the terms for i = and i = n are respectively 

(¥>m ■ • • i ^l) ® / and 5 ® (^m • • • i </>i) j 
by definition of the morphism rj for Horn (FC V). When we apply an iterate 
of A to (ip n , . . . , (pi), we obtain sums of tensor products of iV factors each of which 
may be reduced to some /j. For example, we get, among others, the term 

h ® (<P7) ® /e ® (^6, <A>) ®/4®/4® (<^4, <P3, ^2) <8> /1 <8> (vi) 
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for n = 7 and N = 9. 

The adjunction morphism $ : Horn AC, TV)®C — ► TV is the unique morphism 
of cocomplete augmented cocategories whose image under the forgetful functor 
makes the square 

T HomJ FC, V)(g>C > TV 



Hom JFC, V) ® C ■ 



V 



commutative in the category of augmented fc-quivers. Thus, the morphism <f> takes 
an object (/, x) of the tensor product T HomJ FC, V) ® C to f(x) and a morphism 

(ip n , . . . , ipi) ® c to the image in © A r>„ V of the sum of the 



Vn ® ft 



<ff ri ®Vi®f$ ro )°^ N) {c) 



where N = n + J2 r i- Note that this sum has indeed only finitely many non 



zero terms: Since C is cocomplete, A^ M '(c) vanishes in C for some M » 

0. Therefore, AW(c) vanishes in C® p ® <7® M ® C®« for all iV = p + M + q, 
p, q > 0. Now for large enough N, each term of the image of (ip n , . . . , ipi) under 
will contain a chain of M consecutive /j's and therefore induce a map from 
C® p ® C® M ® C®<? to V 8p ® 7® M ® V® 9 . Hence the image of 

AW(^,...,^)oAW( c ) 

in V® N vanishes. 

Note that if C is the unit object E, the action morphism Hom jE, D)®E — > D 
is the identity. More generally, if C is non empty, then E is a retract of C and 
the action morphism Hom JC, D)®C — > £) admits a section. Dually, the coaction 
morphism £> — > Hom JC, D ® C) admits a retraction in this case. 

5.4. The composition morphism. Let C be a cocomplete augmented co- 
category and V, W augmented fc-quivers. Since the functor ? ® C is left adjoint to 
Horn J?, C), there is a unique morphism, i/ie composition morphism, 



C : Hom ATV, TW) ® Hom JC, TV) 
which yields a commutative square 



Hom jTV, TW) ® Hom JC, TV) ® C 
Hom jTV, TW) ® TV ■ 



Hom JC, TW)(g)C 



^TW. 



The composition morphism is constructed as the unique morphism such that the 
following square commutes in the category of augmented fc-quivers 



T Hom jTV, W) ® T Hom JC, V) 



T Hom JC, W) 



Hom jTV, W) ® T Hom JC, V) 



^HomJC,W), 
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where the bottom arrow is described as follows: a pair (/, /') of morphisms is sent 
to the composition / o /'. A morphism ip' ® (ip n , . . . , ipi) is sent to the morphism 

C -E^'° (/™ rn ® ^ ® • • • ® f? ri ® ^ ® /-r 1 ® ■ ■ ■ ® ® /«f ro ) ° AW(c) 

where ./V is the number of arguments of ip' and n + r i = N. 

5.5. The comparison morphism. Let C be a cocomplete augmented cocat- 
egory and W an augmented /c-quiver. The comparison morphism is the composition 

F Horn A C, TW) -» Bom A FC, F Horn AC, TW) ® FC) -» Horn AFC, FTW) 

of the coaction morphism for ? (g> FC with the action morphism for ? ® C. This 
morphism induces the natural injection in the sets of objects. It takes a morphism 
0„, . . . , ipx), n > 1, of T Horn A C, W) to the morphism of Hom q (FC, FTW) which 

sends c e C(x, y) to the image in © Ar> „ TT^^ of the sum of the 

(ft" ®Vn® fT-V ® ■ ■ ■ ® /f 1 ® VI ® /(f r °) ° A(7V) (C) 

where = n + J2 r i- We have seen above that this sum has only finitely many 
non zero terms. If the map C — > C induced by the iterated comultiplication 
is surjective for all n > 2, then the comparison morphism is clearly injcctive on 
the sets of morphisms. This happens for example if C = TV for some augmented 
fc-quiver V. The comparison morphism is compatible with compositions. 

5.6. The differential graded case. Let adgCo denote the category of co- 
complete augmented dg coalgebras and agCo the category of cocomplete augmented 
graded coalgebras. The functor 

For : adgCo — > agCo 

which forgets the differentials is monoidal. Thus, if A, B are objects of adgCo, the 
adjunction morphism 

Hom q (A,B) ® A-> B 

yields a morphism 

For Hom q ( A, B) <g> For A -> For B 

and hence a morphism 

For Hom q ( A, B) — > Hom q (For A, For B). 

Lemma 5.4. The above morphism induces isomorphisms in the morphism spaces, 
i. e. For Hom q (A, B) is the full subcocategory of Hom q (For A, For B) whose objects 
are the morphisms o/agCo which commute with the differential. 

Proof. It suffices to prove this when B is cofree on some augmented differen- 
tial graded /c-quiver V. Then we have 

For Hom q (A, TV) = For T Hom q ( A, V) — T For Hom q ( A, V) 

where Horn ( A, V) is the internal j?ow g -obiect of the category of augmented differ- 
ential graded fc-quivers and we have also denoted by For the forgetful functor from 
dg fc-quivers to graded fc-quivers. Now it is clear that we have a full morphism of 
graded quivers 

For Horn A A, V) -> Horn A For A, For V) 
and this implies the assertion. y/ 



A-INFINITY ALGEBRAS, MODULES AND FUNCTOR CATEGORIES 



25 



5.7. Aoo-functor categories. For an augmented graded fc-quiver V, denote 
by SV the augmented graded fc-quiver with the same objects whose reduction has 
the shifted fc-modules SV(x,y) as morphism spaces. An augmented A^-category 
is an augmented graded fc-quiver A whose bar construction BA — TSA is endowed 
with a graded coalgebra differential so that it becomes a cocomplete augmented 
dg cocategory. Equivalently, the reduction A is endowed with a structure of A^- 
category without units in the sense of Kontsevich-Soibelman 25] 4.1]. For example, 
if A = fc © A is an ordinary augmented associative algebra, then we view it as an 
Aoo-category with one object by endowing 

BA = TSA = fc © 0(S*A)® n 

n>l 

with the unique coalgebra differential such that d(x ® y) = xy for x,y € A. Then 
the underlying complex of BA is 

fc ^ A A © A ^- ■ ■ ■ 

and H*(BA) = Tor^(fc,fc). 

Let A, A' be two augmented Aoo-categories. By theorem 15.31 the cocate- 
gory Hom jBA, BA') is (canonically) cofree. We define the A^-functor category 
Fun^^A') by 

Hom jBA, BA') = B^un^A, A')). 
It is an augmented Aoo-category. By definition, its objects are the Aqq- functors 
from A to A'. According to theorem 15.31 and the above lemma, the underlying 
graded category of Hom jBA, BA') is a full subcategory of 

Hom jBA, TSA') = T Hom q (BA, SA') , 

Thus, the underlying graded quiver of S Fun QO (A, A') is a full subquiver of 

Hom q (BA,SA'). 

Suppose that A and A' are ordinary augmented algebras. Then the objects of 
Fun OQ (A, A') identify with the morphisms of augmented dg coalgebras BA — > BA'. 
For any two objects /, g, the morphism space 

5Fu noo (A,A')(/, 5 ) 

is 

Hom(fc, SA 7 ) © Hom(BA, SA 7 ) 

for / 7^ g and 

fc © Hom(fc, SA 7 ) © Hom(BA, SA 7 ) 

for / = g. If f ^ g, then the morphisms / — > g arc in canonical bijection with 
the space of (/, g)-coderivations D : BA — ► BA', i. e. the homogeneous linear maps 
satisfying 

AoD = (f(g>D + D(g>g)oA. 

Note that Fun OQ (A, A') has infinitely many objects, in general, even though A and 
A' only have one. If A = A' and / = g is the identity functor then 

Fun 00 (A,A)(l,l)/fc 

is the reduced Hochschild complex 

A — > Hom(A, A) -> Hom(A© A, A) ->...-> Hom(A® p ,A) ->■... 
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where A appears in degree —1. 

If A, A' , A" are three augmented Aoo-categories, the composition morphism 

Hom jBA', BA") ® Hom jBA, BA 1 ) Hom jBA, BA") 

yields a morphism 

B Furioo^', A") ® B Fun^A, A') -> B Fun^A, A") , 

which we view as an '^oo-bifunctor' 

Fun^A',,4") x Fun^A') - Fun^A"). 

Let us show how this bifunctor yields the bialgebra structure on the bar construction 
of the Hochschild complex. 

We need the following remark on cocategories: Let C be an augmented k- 
cocategory and x and object of C. Then the endomorphism space C(x, x) is not, in 
general, a coalgebra in a natural way, because the comultiplication 

A:C(x 1 x)^@C(y,x)®C(x 1 y) 

y 

does not take values in C(x,x) <8> C(x,x). However, if we define End(x) as the set 
of all c G C(x,x) such that AW(c) lies in C{x,x)® N for all N > 2, then End(x) 
becomes an augmented coalgebra, which we call the endomorphism coalgebra of x. 
Now let A be an ordinary augmented algebra and consider the cocategory 

C = Hom jBA, BA) = B Fun^A, A). 

Then the endomorphism coalgebra of the identity functor End(l) is the bar con- 
struction B(C(A, A)), on the reduced Hochschild complex C(A,A), i. e. 

A — > Hom(A,A) -> Hom(A® A, A) Hom(A® P ,A) ->■... 

with A appearing in degree 0. The composition bifunctor 

B Fun 00 (A,A) (g) B Fun oc (A, A) -> B Fun^A, A) 

then yields an associative multiplication on the endomorphism coalgebra 

End(l) = B(C{A,A)) 

so that it becomes a bialgebra. Using the explicit description of the composition 
morphism in section 15.41 one checks that this bialgebra structure is given by the 
brace operations [T] [T%] [TT] [T5 ] . 

5.8. Modules and bimodules. Let C(k) denote the dg category of complexes 
of vector spaces and C(k) + the augmented dg category whose reduction is C(k). Let 
A be an augmented A^-category. By definition, the category of (left) A^-modules 
over A is the category 

Fu noo (A,C(fc)+). 

It is in fact a dg category (since the target category is a dg category). If A' is 
another augmented Aoo-category, then we can consider 

Fun 0o (A',Fun 0o (A,C(fc)+)). 

From the canonical isomorphism 

Homj U, Hom jV, W)) ^ Hom jU ® V, W) 
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in the category of cocompletc augmented dg cocategories, we obtain 

Fun^', Fun 00 (A,C(fc) + ) ^ Horn J B A' <g) BA,C(k) + ), 

and the last term is the category of Aoo-bimodulcs. Equivalences of this type are 
quite unpleasant to prove directly, cf. for example Lemme 5.3.0.1 of 26 . 
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